Diversity of sharp restart

Abstract When applied to a stochastic process of interest, restart protocol alters the overall statistical distribution process’ completion time; thus, completion-time’s mean and randomness change. The explicit effect on is well understood, it known that: from perspective, deterministic protocols—termed sharp —can out-perform any other protocol. However, little randomness. This paper second in duo exploring randomness: via Shannon-entropy analysis first part, diversity this part. Specifically, gauging diversity—a measure that intimately related Renyi entropy—this establishes set universal criteria determine: ( A ) precisely when sharp-restart decreases/increases times; B very existence protocols decrease/increase times. Moreover, addressing jointly mean-behavior randomness, asserts demonstrates has an aligned two (decreasing/increasing both), antithetical (decreasing one while increasing other). joint mean-diversity results require remarkably information regarding (original) distributions times, are practical easy implement.